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(54) System and method for improving communication between a switched network and a packet 
network 



(57) A system and method for improving communi- 
cation between a switched network (133) and a packet 
network (136) is disclosed. In a simplified embodiment, 
a signaling gateway (152) is utilized for converting sig- 
naling in a first protocol into a second protocol, and from 
the second protocol to said first protocol. At least one 
media gateway (142,144) is utilized for converting mul- 



timedia provided in a first format into a second format, 
and from the second format into the first format. A ses- 
sion router (162) for selecting at least one multimedia 
transmission route to a destination (192) is also utilized, 
wherein the destination is specified by the switched net- 
work. In addition, a media router (164) is also utilized 
for guiding the multimedia to the destination (192) after 
conversion by the media gateway. 
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Description 

FIELD OF THE INVENTION 

5 [0001] The present invention generally relates to telecommunications and, more particularly, is related to a system 
and method for improving communication between a switched network and a packet network. 

BACKGROUND OF THE INVENTION 

10 [0002] The public switched telephone network (PSTN) has evolved into an efficient real-time, multimedia communi- 
cation session tool wherein users can pick up any one of nearly one billion telephones and dial any one of nearly one 
billion endpoints. Several developments have enabled this automated network, such as numbering plans, distributed 
electronic switching and routing, and networked signaling systems. 

[0003] Similar to the manner in which the PSTN is based on a hierarchy, the Internet is based on an Internet protocol 
'5 (IP), ip messages are routed or forwarded from one link to the next (i.e., from a source of a data flow to a destination 
of the data flow). Each IP packet contains an IP address, which, in Internet protocol version 4 (IPv4), for example, has 
32 bits. Each IP address also has a certain number of bits dedicated to a network portion and a certain number of bits 
dedicated to a host portion. 

[0004] IP routers are used to take a data packet from one network (or link) and place it onto another network (or 

20 link). Tables are located within IP routers that contain information or criteria used to determine a best way to route the 
data packet. An example of this information may be the state of network links and programmed distance indications. 
By using intelligent devices on both sides of a network domain, it is possible to allocate a temporary address to route 
a packet through a network and restore the original address on the far side of the network when the packet leaves the 
network. This is the basis for many current virtual private network (VPN) products and is understood in the art. 

25 [0005] To ensure that the network elements (e.g., switches in the telephone network, routers in the data network) 
can perform their associated tasks, it helps for the network elements to know the status of adjacent communication 
links and available routes; signaling systems are used to provide this information. In telephone networks, signaling 
systems used are either signaling system number 7 (SS7) or are equivalent to SS7. An SS7 network is separate from 
a voice network and is used for the purpose of switching data messages pertaining to the business of connecting 

30 telephone calls and maintaining the signaling network. In addition, the SS7 digital signaling standard is utilized to 
interface the PSTN to the IP world. As is known by those skilled in the art, SS7 utilizes a message structure wherein 
messages travel from one network entity to another, independent of the actual voice and data to which the messages 
pertain. This message structure utilizes an envelope, referred to as a packet, for traversing messages. 
[0006] Due to most current telecommunication endpoints receiving service through a PSTN-based system, a gateway 

35 is used to facilitate a multimedia packet flow between a packet data network and a PSTN. It should be noted that 
multimedia comprises voice, data, and/or discrete media. Gateways are installed at edges between data networks and 
voice networks, wherein the gateways are used to convert multimedia (and signaling) to ensure communication. 
[0007] One specific type of gateway is the media gateway. The media gateway converts multimedia provided in one 
type of network to the format required in anothertypeof network. For example, a media gateway could terminate bearer 

40 channels from a switched circuit network and media streams from a packet network (e.g., real time protocol (RTP) 
streams in an IP network). A media gateway may be capable of processing audio, video and T.120, alone or in any 
combination, and is capable of full duplex media translations. The media gateway may also play audio/video messages 
and perform other interactive voice response (IVR) functions, or may perform media conferencing. 
[0008] There are several strategies for routing calls between gateways that are known in the art. Two of these strat- 

45 egies are full mesh routing and hierarchical routing. Full mesh routing is the standard method described in most of the 
softswitching architectures. Session initiation protocol (SIP) is the inter-softswitch signaling system because it supports 
an anywhere-to-anywhere signaling model. In this model, softswitches have a virtual connection to other softswitches 
for completing calls. 

[0009] Softswitches, otherwise referred to as call agents or media gateway controllers, manage the gateways located 
so within a network. The Softswitch may use a media gateway control protocol to communicate with the gateways. Spe- 
cifically, the media gateway control protocol runs between the Softswitch and the gateways in a packet telephony 
network. Among the many functions of softswitches, softswitches control the part of a call state that pertains to con- 
nection control for media channels in a media gateway. 

[001 0] Gateways are expected to execute commands sent by the softswitches via use of the media gateway control 
55 protocol. Typically, these commands include the translation between audio signals and the packet network. Unfortu- 
nately, when running a network that comprises many softswitches, the owner of the network has many different points 
of policy management that need to be maintained to create a full mesh. Such policy management issues include 
assuring that each Softswitch knows the IP address of each other Softswitch and what telephone numbers or PSTN to 
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which they connect. When running softswitches from multiple vendors, further management issues arise. The man- 
agement issues are then more complicated due to the fact that the equipment may be managed through different 
interfaces. 

[0011] When the number of softswitehes deployed grows large, the sharing of different routes is likely. In the full 
mesh routing arrangement, the routing of calls may be difficult since several different egress softswitches may be full 
or not functioning. For example, if a carrier has thirty softswitches that can handle national long distance, and the 
network is running at about 50% full, then each originating Softswitch will likely have to try an average of fifteen (15) 
separate softswitches before finding one with a non-blocked route. This search effort can be greatly reduced if a purely 
random distribution is implemented, however, it is assumed that some routes would be preferred over others due to 
cost or quality, thereby exacerbating the problem. In addition, the excessive functionality of softswitches, as is dem- 
onstrated by, for example, the excessive use of state sharing, causes a decrease in the flow of information (data and/ 
or voice). 

SUMMARY OF THE INVENTION 

[0012] In light of the foregoing, the present invention generally relates to systems and methods for improving com- 
munication between a switched network and a packet network. 

[0013] Generally, with reference to the structure of the communication system, the system utilizes a signaling gateway 
for converting signaling in a first protocol into a second protocol, and from the second protocol to the first protocol. At 
least one media gateway is utilized for converting multimedia provided in a first format into a second format, and from 
the second format into the first format. A session router is utilized for selecting at least one multimedia transmission 
route to a destination, wherein the destination is specified by the switched network and is located within the packet 
network. A media router is also utilized by the communication system for guiding the multimedia to the destination after 
conversion by the media gateway. 

[0014] The present invention can also be viewed as providing one or more methods for establishing a call from a 
switched network to a user agent, wherein the user agent is located within a packet network. In this regard, one such 
method, among others, can be broadly summarized by the following steps: transmitting an initial address message 
from the switched network to a signaling gateway; converting with the signaling gateway the initial address message 
to a session Internet protocol invite message; transmitting the Internet protocol invite message to a session router, 
which analyzes the Internet protocol invite message to determine a best route to the user agent; and opening a media 
router address and port, within a media router, for multimedia transmission from the user agent to said switched network, 
as a result of a request from said session router, wherein the media router is capable of guiding the multimedia to the 
user agent. 

[0015] Other systems and methods of the present invention will be or become apparent to one with skill in the art 
upon examination of the following drawings and detailed description. It is intended that all such additional systems, 
methods, features, and advantages be included within this description, be within the scope of the present invention, 
and be protected by the accompanying claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] The invention can be better understood with reference to the following drawings. The components of the 
drawings are not necessarily to scale, emphasis instead being placed upon clearly illustrating the principles of the 
present invention. Moreover, in the drawings, like referenced numerals designate corresponding parts throughout the 
several views. 

[0017] FIG. 1 is a block diagram of a prior art communication network. 

[0018] FIG. 2 is a block diagram illustrating an improved communication network in accordance with the preferred 
embodiment of the invention. 

[0019] FIG. 3 is a block diagram further illustrating a media router utilized within the improved communication network 
of FIG. 2. 

[0020] FIG. 4A is a flow chart providing a sequential call flow illustrating a PSTN initiated call setup and execution. 
[0021] FIG. 4B is a continuation of FIG. 4A. 
[0022] FIG. 4C is a continuation of FIG. 4B. 

[0023] FIG. 5 is a block diagram further illustrating the call sequence described by the flow charts of FIGS. 4A, 4B 
and 4C. 

[0024] FIG. 6 is a flow chart providing a sequential call flow illustrating a call tear-down between the PSTN and the 
user agent of FIG. 2, that is initiated by the user agent. 

[0025] FIG. 7 is a block diagram further illustrating the call sequence described by the flow chart of FIG. 6. 
[0026] FIG. 8 is a flow chart providing a sequential call flow illustrating a call tear-down between the PSTN and the 
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user agent of FIG. 2, that is initiated by the PSTN. 

[0027] FIG. 9 is a block diagram further illustrating the call sequence described by the flow chart of FIG. 8. 
[0028] FIG. 1 0 is a flow chart providing a sequential call flow illustrating a call tear-down between the PSTN and the 
user agent of FIG. 2, that is initiated by the media router of FIG. 3. 

[0029] FIG. 11 is a block diagram further illustrating the call sequence described by the flow chart of FIG. 10. 
[0030] FIG. 12A is a flow chart providing a sequential call flow illustrating a user agent initiated call setup and exe- 
cution. 

[0031] FIG. 12B is a continuation of FIG. 12A. 
[0032] FIG. 12C is a continuation of FIG. 12B. 

[0033] FIG. 13A is a block diagram further illustrating the call sequence described by the flow chart of FIG. 12A. 
[0034] FIG. 13B is a block diagram further illustrating the call sequence described by the flow chart of FIG. 12B and 
the flow chart of FIG. 12C. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

15 

[0035] Referring now to the drawings, wherein like reference numerals designate corresponding parts throughout 
the drawings, FIG. 1 is a block diagram illustrating a prior art communication network 1 02. As is shown by FIG. 1 , the 
prior art communication network 1 02 comprises a PSTN 1 1 2, located within a time division multiplexing (TDM) network 

121 , that is in communication with a user agent 126 located within an IP network 122, as is further described herein- 
20 below. It should be noted that the IP network 122 may instead be any packet data network. The PSTN 112 segments 

signaling data and voice on the network 102, thereby allowing for performance guarantees of different traffic compo- 
nents to be set independently. 

[0036] To allow a call made on a traditional circuit to be recast in I P packets, and vice versa, a first and second media 
gateway 1 1 4, 1 1 6 are utilized by the prior art communication network 1 02. It should be noted that the number of media 
25 gateways may be less or more in accordance with the requirements of the communication network utilizing the gate- 
ways. 

[0037] The first media gateway 1 1 4 and the second media gateway 1 1 6 are connected to the PSTN 1 1 2 via a trans- 
mission channel. Typically, each individual channel that connects the PSTN 1 1 2 to a separate media gateway 114,116 
has a circuit identification code (CIC). CIC is used between signaling points to uniquely identify a particular circuit within 
so a network. In other words, the CIC indicates a trunk circuit reserved by the originating switch (PSTN) to carry a call to 
a specific RTP port within the network 102. 

[0038] The media gateways 114, 11 6 convert multimedia provided in one type of network to the form at used in another 
type of network. Specifically, media gateways 114, 116 perform multimedia mapping and/or transcoding functions be- 
tween potentially dissimilar networks, one of which is presumed to be a packet, frame or cell network. For example, 
35 specific to the illustrated prior art communication network 102, the media gateways 114, 116 convert media from time 
division multiplexing (TDM) format used by the PSTN 112 in the TDM network 121 , to RTP format in the IP network 

122. In accordance with the prior art, the media gateways 114, 11 6 are typically also responsible for determining the 
destination of received multimedia. 

[0039] Since the PSTN 112 also provides for signaling between the PSTN and the IP network 1 22, a signaling gateway 

40 (SGW) 1 1 8 is located within the network 1 02, which is connected to the PSTN 1 1 2 via at least one channel. As is known 
in the art, SS7 signaling is utilized by the PSTN 112 for the communication of signaling messages between the PSTN 
112 and the SGW 118. The SGW 118 acts as a signaling agent that receives/sends switched circuit network (SCN) 
native signaling at the edge of the IP network 122. The SGW 118 may relay, translate or terminate SS7 signaling. 
Typically, the SGW 1 1 8 will convert SS7 signaling to Si P signaling, wherein SIP is prevalent in a packet-based network. 

45 [0040] SS7 signaling utilizes a message structure wherein messages travel from one network entity to another, in- 
dependent of the actual voice and data to which they pertain. This message structure utilizes an envelope, referred to 
as a packet, for traversing the messages. Alternatively, SIP is a signaling protocol for terminating phone calls over the 
IP network 122, which was designed specifically for the Internet. It not only takes advantage of the manageability of 
IP, but is architecturally designed to make developing a telephony application nearly as simple as developing a Windows 

so application. In comparison, SIP signaling is similar to Hyper Text Transfer Protocol (HTTP) requests on the Internet. 
[0041] The SGW 11 8 is connected to a Softswitch 124. As mentioned hereinabove, softswitches, otherwise referred 
to as call agents or media gateway controllers, manage the media gateways 114,116 located within the commun ication 
network 1 02. The Softswitch 1 24 controls the part of a call state that pertains to connection control for media channels 
in the media gateways 114, 116. In addition, the Softswitch 124 provides remote resource monitoring for a network 

55 level view (e.g., trunk utilization, IP network bandwidth and utilization), and configuration of media transcoding param- 
eters on a media gateway based on call signaling information. Of course, the Softswitch 1 24 may perform other functions 
not described that are known to those of ordinary skill in the art. 

[0042] The Softswitch 1 24 may use media gateway control protocol (MGCP) to communicate with the media gateways 
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114, 11 6. The media gateways 114, 1 1 6 are expected to execute commands sent by the Softswitch 124 via use of the 
MGCP. Typically, these commands include the translation of audio signals and the packet network, among other func- 
tions. As a non-limiting example, MGCP may be used to provide the following commands on the Softswitch 124: noti- 
fication request; create a connection; modify a connection; delete a connection; audit an endpoint or connection; and 
provide. configuration of the media gateways 114, 116. In addition, the MGCP may be used to provide the following 
commands on the media gateways 1 14, 1 1 6: restart a connection; delete a connection; and notification of connections. 
[0043] The Softswitch 124 and media gateways 114, 116 are connected to a user agent 126, thereby completing 
paths of communication between the PSTN 1 1 2 and the user agent 1 26. Unfortunately, excessive functionality provided 
by the Softswitch 124, as well as the utilized MGCP, decreases the speed of multimedia flow. The present communi- 
cation system, which is described in detail hereinbelow, addresses and provides a solution to this inadequacy. FIG. 2 
is a block diagram illustrating an improved communication network 132 in accordance with the preferred embodiment 
of the invention. 



Improved Communication Network 

15 

[0044] As is shown by FIG. 2, the improved communication network 132 comprises a PSTN 134, located within a 
TDM network 133, that Is in communication with an IP network 136, as is further described hereinbelow. The PSTN 
134 segments signaling data and voice on the network 132, thereby allowing for performance guarantees of different 
traffic components to be set independently 
20 [0045] To allow a call made on a traditional circuit to be recast in I P packets, and vice versa, a first and second media 
gateway 142, 144 are utilized by the improved communication network 132. It should be noted that the number of 
media gateways may be less or more in accordance with the requirements of the communication network utilizing the 
gateways. 

[0046] The first media gateway 1 42 and the second media gateway 1 44 are connected to the PSTN 1 34 via a trans - 
25 mission channel. Typically, each individual channel that connects the PSTN 134 to a separate media gateway 142, 
144 has a circuit identification code (CIC). CIC is used between signaling points to uniquely identify a particular circuit, 
or bearer channel, within a network. In other words, the CIC indicates a trunk circuit, or bearer channel, reserved by 
the originating switch (PSTN) to carry a call to a specific RTP port within the improved communication network 132. 
[0047] The media gateways 142, 144 convert multimedia provided in one type of network to the format used in 
30 another type of network. Specifically, media gateways 1 42, 1 44 perform multimedia mapping and/or transcoding func- 
tions between potentially dissimilar networks, one of which is presumed to be a packet, frame, or cell network. For 
example, specific to the present improved communication network 132, the media gateways 142, 144 convert media 
from time division multiplexing (TDM) format in the TDM network 133, to RTP format in the IP network 136. However, 
unlike in the prior art, the media gateways 142, 144 preferably do not determine the destination of received multimedia. 
35 Instead, the media gateways 1 42, 1 44 are limited to performing conversion . Of course, it is possible to provide traditional 
media gateways 142, 144 that perform more than just conversion, or the media gateways 142, 144 may be used just 
for conversion. 

[0048] In addition, the CIC addresses are programmed into the media gateways 142, 144 so that decision making 
is not performed by the media gateways 142, 144, and a clear channel, providing continuous transmission of multimedia 

40 to a destination, may be provided. Since mere conversion is performed by the media gateways 1 42, 1 44, in accordance 
with the preferred embodiment of the invention, the media gateways 142, 144 may be provided on application specific 
integrated circuits (ASICs) or other logical devices. These devices are much less complex, much less expensive, and 
scale to considerable sizes. This is made possible by the fixed destination address for the RTP that flows constantly 
from the MGW 142, 144 to the MR 164. 

45 [0049] Since the PSTN 134 also provides for signaling between the PSTN 134 and the IP network 136, a signaling 
gateway (SGW) 152 is located within the improved communication network 132, which is connected to the PSTN 134 
via at least one channel. SS7 signaling is utilized by the PSTN 134 for the communication of signaling messages 
between the PSTN 134 and the SGW 152. In accordance with the preferred embodiment of the invention, the SGW 
152 converts SS7 signaling to SIP signaling and does not perform other functions. Of course, a traditional SGW 152 

so may be implemented which performs more than just conversion, or a traditional SGW 152 may be implemented that 
is merely used for purposes of conversion. It should be noted that, since the SGW 152 and the media gateways 142, 
1 44 merely perform conversion, the speed of multimedia data transmission is greatly increased, as would be understood 
by one of ordinary skill in the art. Since mere conversion is performed by the SGW 1 52, the SGW 1 52 may be provided 
on an application specific integrated circuit (ASIC) or other logical device. 

55 [0050] The SGW 152 comprises a memory that may be used for converting a received circuit identification code 
(CIC) into a session description protocol (SDP) header comprising an IP address and port for a destination user agent 
192 to direct packets to the MGW 142,144. Further description of SDP is provided by the Internet engineering task 
force Internet draft, named, "SIP: Session Initiation Protocol," having document identification number, ietf-sip- 



5 



EP 1 309 149 A2 



rfc2543bis-02.ps, which is incorporated by reference in its entirety. As is known in the art, a CIC identifies a specific 
circuit allocated for PSTN transmission. As such, circuit number one may comprise CICs zero through twenty, while 
circuit number two may comprise CICs twenty-one through forty. In addition, the memory may store a table that asso- 
ciates a specific CIC with a specific MGW IP address and port. Table 1 , provided hereinbelow, is an example of a table 
that may be stored within the MGW 142,144 memory. 



Table 1 



Circuit ID 


CIC Start 


CIC End 


MGW IP ADDR 


Port Start 


Port End 


Circuit 1 


0 


20 


132.147.168.2 


3000 


3020 


Circuit 2 


21 


40 


132.147.168.4 


3021 


3040 



[0051] As is shown by Table 1 , CICs zero through twenty are used in association with circuit one. These CICs are 
also associated with a MGW 142 IP address of 132.147.168.2 and MGW ports three thousand (3000) through three 
thousand and twenty (3020). In addition, CICs twenty-one through forty are used in association with circuit two. These 
CICs are also associated with a MGW 144 IP address of 132.147.168.4 and MGW ports three thousand and twenty- 
one (3021) through three thousand and forty (3040). In fact, further explanation of SGW 152 conversion of SS7to SIP 
is provided in detail hereinbelow. 

[0052] The SGW 1 52 is connected to a session router (SR) 1 62 that is utilized to process and select multiple routes 
associated with the transmission of multimedia data packets to a specific destination. Specifically, the SR 1 62 processes 
multiple transmission routes, and selects a best transmission route. An example of a session router 1 62 and its imple- 
mentation is provided by the co-pending U.S. patent application entitled, "System and Method for Assisting in Control- 
ling Real-time Transport Protocol Flow Through Multiple Networks via Media Flow Routing," by MeLampy, et. at., filed 
on July 23, 2001, and having serial number 09/911,256 (hereinafter, "the '256 patent application"), the disclosure of 
which is hereby incorporated by reference in its entirety. The '256 patent application teaches use of a session router 
to select multiple routes and process the routes in order, selecting from a set of user agents, or session initiation 
protocol (SIP) agent(s), that are otherwise equal using various distribution strategies. 

[0053] The media gateways 142, 144 are connected to a media router 164 that is utilized for guiding or steering 
resulting RTP flows, after conversion by the media gateways 142, 144, to certain destinations or thresholds. The RTP 
destinations or thresholds have been previously selected and processed by the session router 162, as is explained in 
further detail hereinbelow. It is desirable to manage the path of the resulting real-time packet (RTP) flow. U.S. patent 
application entitled, "System and Method for Providing Rapid Rerouting of Real Time Multimedia Flows," by MeLampy, 
et at., filed on July 23, 2001 , having serial number 09/91 1 ,304 (hereinafter "the '304 patent application"), the disclosure 
of which in hereby incorporated by reference in its entirety, teaches use of media routers for guiding the resulting RTP 
flows selected and processed by the session router 1 62 through certain thresholds. It should be noted that the number 
of media routers may differ in accordance with the requirements of the improved communication network 102. 
[0054] The introduction of media routers into the real-time multimedia flow forces data packets through a known 
interface. FIG. 3 is a block diagram further illustrating a media router 1 64. As is shown by FIG. 3, the media router 1 64 
comprises a flow quality management engine 1 72, a traffic manager 1 74, a communication interface 1 76, a host proc- 
essor 178, a network processor 182, input devices 184 and output devices 186, all of which communicate within the 
media router 164 via a local link 188. Each of the above-mentioned are described in detail in the presently pending 
'304 patent application. 

[0055] Specifically, the traffic manager 1 74 is preferably used for measuring and enforcing IP session data flow rates, 
or traffic, for providing traffic measurement. An example of a commercially available traffic manager 1 74 is an N PX5700 
traffic manager sold by MMC Networks located in California, USA. Essentially, the traffic manager 1 74 measures the 
number of data packets that flow through the communication interface 176. The traffic manager 174 works in concert 
with the network processor 1 82 such that once a forwarding decision is made, the traffic manager 1 74 queues the 
received packet into its respective IP flow and associated priority. 

[0056] As is known in the art, the traffic manager 1 74 comprises a memory for temporarily storing received data 
packets. From an inbound perspective, the media router 164 is able to monitor RTP data flows and enforce maximum 
data rates by either dropping packets or marking them as eligible for discarding if they are outside a bandwidth allocated 
for the data flow. The traffic manager 1 74 may also be instructed by the session router 1 62 to accept a specific amount 
of data in accordance with an allocated bandwidth and bit rate. Therefore, if data is received at a higher bit rate than 
allowed by the session router 1 62, the data received at the higher bit rate is not transmitted. It should be noted that 
the characteristics specified by the session router may instead be programmed directly into the media router 1 64 
without using the session router 162. 

[0057] The flow quality management engine 172 provides translation services within the media router 164, quality 
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measurement services, and detection and correction of upstream and downstream failures. The translation services 
performed by the flow quality management engine 1 72 comprise the capability to translate a source address, destination 
address, source port, destination port or any combination of these fields. The media router 164 is also capable of 
removing and/or inserting a multi-protocol label switching (MPLS) tag in the IP header of a multimedia data flow packet. 
s In addition, the media router 164 is capable of inserting or modifying a diffserv codepoint located within the IP header 
of the packet, which, as is known in the art, is used to modify priority of the data packets. 

[0058] The quality measurement services provided by the flow quality management engine 172, within the media 
router 164, are provided on a per flow basis, wherein a multimedia data flow is defined by a source IP address, a 
destination IP address, a source port, and/or a destination port. Quality measurement preferably comprises maintaining 

10 current statistics for the flow within the network processor 1 82, as well as aggregate and min/max statistics for the flow 
where applicable. Examples of statistics that may be collected include latency, jitter and packet loss for a pre-defined 
window of time. It should be noted that the window can be identified via the session router 162 or the media router 
164. Aggregate statistics may include transmitted packets, dropped packets and duplicate packets. Minimum and 
maximum statistics, otherwise referred to as boundary statistics, may also be collected which may include latency, 

is jitter and packet loss per window of time. The flow quality management engine 1 72, within the media router 1 64, also 
provides the detection and correction of upstream and downstream failures in the transmission of RTP data packets. 
[0059] The host processor 178, similar to the traffic manager 174, provides detection and correction of upstream 
and downstream failures. Methods used by the host processor 1 78 to detect and correct upstream and downstream 
failures in the transmission of RTP data packets include, but are not limited to, the use of link failures and external 

20 management events. An external search engine 1 77 is also located within the media router 1 64 that provides content 
addressable memory. The external search engine 177 is used to store translations or bindings previously determined 
by "open/bin" requests for fast access by the network processor 1 82 . Open/bind requests are discussed in detail here- 
inbelow. The external search engine may also be used to store media access control addresses to IP mappings for 
cases where the output devices are Ethernet type devices. An example of an external search engine is manufactured 

25 and made commercially available by Netlogic Microsystems, Inc. of Mountain View, CA. 

[0060] It should be noted that the number of session routers, media routers, signaling gateways, and media gateways 
may vary from the number shown in FIG. 2. An example of communication via a number of session routers is provided 
by the U.S. patent application entitled, "System and Method for Assisting in Controlling Real-time Transport Protocol 
Flow Through Multiple Networks Via Use of a Cluster of Session Routers," by MeLampy, et. ai, filed on April 27, 2001 , 

30 having serial number 09/844,992, the disclosure of which in hereby incorporated by reference in its entirety. In addition, 
an example of communication via a number of media routers is provided by the U.S. patent application entitled "System 
and Method for Providing Rapid Rerouting of Real-Time Multimedia Flows," by MeLampy, et. ai, filed on July 23, 2001 , 
having serial number 09/911 ,304, the disclosure of which in hereby incorporated by reference in its entirety. 
[0061] As is shown by FIG. 2, the session router 162 and the media router 1 64 are not only connected to each other, 

35 but they are also connected to, or proxied to, at least one user agent 1 92 of a called or calling party. It should be noted 
that the user agent 192 may be a SIP agent. Communication between the session router 162 and the SGW 152, and 
between the session router 162 and the user agent 192 is provided via use of SIP signaling. Other types of signaling 
systems could be considered including H.323 or equivalents. In addition, communication between the media router 
164 and the first and second MGWs 142, 144, and between the media router 164 and the user agent 192 is provided 

40 via use of RTP data flows. 

[0062] FIGS. 4-1 3B, which are described in detail hereinbelow, are flow charts illustrating sequential call flows and 
at least one block diagram further illustrating each call flow. With regard to all flowcharts described hereinbelow, a 
block represents a module, segment, or portion of code, which comprises one or more executable instructions for 
implementing the specified logical function(s). It should also be noted that in some alternate implementations, the 

45 functions noted in the blocks may occur out of the order noted. For example, two blocks shown in succession may in 
fact be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending 
upon the functionality involved. 

[0063] It should be noted that FIGS. 4-1 3B illustrate use of one session router and one media router. As was men- 
tioned hereinabove, the improved communication network 132 may utilize more than one session router and more 
50 than one media router. 

Call Setup from PSTN to User Agent 

[0064] FIGS. 4A, 4B and 4C are flow charts providing a sequential call flow illustrating a PSTN initiated call setup 
55 and execution between the PSTN 134 and the user agent 1 92 via the SGW 152, session router 1 62, MGWs 142, 144 
and media router 164. It should be noted that the session router 162 and SGW 152 provide signaling capabilities to 
the improved communication network 1 32, while the MGWs 1 42, 1 44 and media router 1 64 provide for transmission 
of multimedia. It should also be noted that two MGWs 142, 144 are illustrated by FIG. 4, merely as an example, while 
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one MGW would suffice. 

[0065] An initial address message (IAM) is first transmitted from the PSTN 134 to the SGW 152 (block 502). The 
I AM comprises information necessary to establish a call between the PSTN 134 and the user agent 1 92. Specifically, 
the IAM comprises information identifying the calling party, the called party, the nature of connection indicator (NCI), 

5 the calling party category (CPC), and the forward call indicators (FCI). The IAM also comprises a circuit identification 
code (CIC), which identifies a specific bearer channel, or circuit, reserved by the PSTN 134 to carry a call to the user 
agent 192. It should be noted, that other parameters may be provided by the IAM, examples of which are described 
in detail within the document entitled "ISUP to SIP Mapping," by Gonzalo Camarillo, et at., dated May 2001 , by the 
Internet Engineering Task Force. 

10 [0066] When the IAM message is received by the SGW 1 52, the SGW 1 52 converts the IAM to a SI P INVITE message 
(block 504). During conversion of the IAM to the SIP INVITE message, the composition of information stored within 
the IAM remains similar and is represented by the SIP INVITE message. As a non-limiting example, the INVITE mes- 
sage comprises a from header that is converted from the IAM calling party, a to header that is converted from the IAM 
called party, and a session description protocol (SDP) header that is converted from the IAM CIC. The SDP header 

'5 comprises an IP address and port for the destination user agent 1 92 to send RTP media. The SGW 1 52 converts the 
CIC to a IP address and port by accessing the previously disclosed Table 1 . It should be noted that the conversion of 
the IAM to SIP INVITE requires no external communications or allocations, thus it is algorithmic and self contained in 
the SGW 152. No communications or associated state machines for managing the resultants are required. The SGW 
152 then transmits the INVITE message to the session router 162 (block 506). After receiving the INVITE message, 

20 the session router 1 62 transmits a 1 00 trying response back to the SGW 1 52 (block 508) indicating that the session 
router 162 is handling the call. 

[0067] Once the session router 162 has received the INVITE message, analysis of the INVITE message is performed 
so that a best route to the destination user agent 192 may be determined (block 512). An example of a methodology 
for making this determination is provided by the patent application entitled, "System and Method for Assisting in con- 

25 trolling Real-time Transport Protocol, Flow Through Multiple Networks," by MeLampy et at., and filed April 27, 2001 , 
the disclosure of which is incorporated by reference. In a network where there is more than one media router, deter- 
mination of a best route would further comprise selecting which media router(s) would be utilize in the best route. 
[0068] An open/bind message is then transmitted from the session router 162 to the media router 164 (block 514), 
thereby requesting a media router address and port to be dedicated to RTP transmission by the media router 1 64. The 

30 media router 1 64 then opens and binds a media address and port within the media router 1 64 to which RTP multimedia 
packets may be transmitted from the user agent 192 to the PSTN 134 (block 516). A response is then transmitted to 
the session router 162, providing the session router 162 with the now bound media router address and port address 
(block 518). Upon completion of this step, the media router 1 64 now can forward any received RTP packets from the 
user agent 192 directly to the correct IP address and port on the MGW 142, 144 associated with the PSTN 134 CIC. 

35 [0069] As is shown by FIG. 4B, which is a continuation of FIG. 4A, the INVITE message is transmitted from the 
session router 1 62 to the user agent 1 92 (block 522). The INVITE message at this point comprises the media router 
address and port, instead of the I P address and port that was transmitted from the SGW 1 52 to the session router 1 62. 
Since the user agent 1 92 now knows addresses and ports of the media router 1 64, session router 1 62, SGW 1 52, and 
which bearer channel is reserved by the PSTN 134, the user agent 192 is now capable of establishing an RTP multi- 

40 media flow back to the PSTN 134. In establishing the RTP multimedia flow back to the PSTN 134, the user agent 192 
transmits supervisory tones to the PSTN 134 (block 524), thereby establishing an RTP multimedia path from the user 
agent 1 92 to the PSTN 1 34. 

[0070] The transmission of multimedia from the user agent 1 92 to the PSTN 1 34 is provided via transmission of RTP 
packets from the user agent 192 to at least one of the MGWs 142, 144. The MGW 142, 144 converts the multimedia 

45 from RTP format in the IP network 136 to time division multiplexing format in the PSTN 134. After the MGW 142, 144 
has completed conversion, the MGW 142, 144 transmits the received multimedia to the PSTN 134. 
[0071 ] The user agent 1 92 transmits an 1 8X message to the session router 1 62 (block 526). The 1 8X may be a 1 80 
ringing message, a 181 call is being forwarded message, a 182 queued message, or a 183 session in progress mes- 
sage. Most appropriate after the user agent 1 92 receives the INVITE message is a 1 80 ringing message to inform the 

50 originating PSTN 1 34 that a transmission path has been established. 1 8X messages are described in detail within the 
"ISUP to SIP Mapping" document referred to hereinabove. 

[0072] The session router 1 62 then transmits an 1 8X message to the SGW 1 52 (block 528). In accordance with the 
abovementioned, the 18X message is a 180 ringing message. Once the 18X message is received by the SGW 152, 
an address complete message (ACM) is transmitted to the PSTN 134. 
55 [0073] After receiving the 18X message, the SGW 152 transmits a PRACK message to the user agent 192 (block 
532), thereby acknowledging that the 18X message was received. As is known in the art, the PRACK message is a 
SIP signaling message. The PRACK message is first received by the session router 162, and then is routed by the 
session router 162, back to the user agent 192. 
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[0074] After the PRACK message is received by the user agent 1 92, the PRACK message is confirmed. When the 
user agent 1 92 answers the call, it transmits a 200 OK message to the session router 1 62 as well as an SDP address 
and port that the user agent 192 has designated for listening for the transmission of multimedia from the PSTN 134 
(block 534). An open/bind message is transmitted from the session router 162 to the media router 164 (block 536), 

5 thereby requesting a media router address and port to be dedicated to RTP transmission by the PSTN 1 34. The media 
router 1 64 opens and binds a media address and port within the media router 1 64 to which RTP multimedia packets 
may be transmitted during transmission of multimedia from the PSTN 134. A response is transmitted to the session 
router 162, providing the session router 162 with the now bound media router address and port address (block 538). 
[0075] As is shown by FIG. 4C, which is a continuation of FIG. 4B, the session router 162 then transmits a 200 OK 

10 message to the SGW 1 52 identifying the bound media router address and port (block 542). The SGW 1 52 then transmits 
an answer message (ANM) to the PSTN 134 (block 544), thereby informing the PSTN 134 that a listening path has 
been established for RTP multimedia packets to be transmitted from the PSTN 134 to the user agent 192. 
[0076] RTP multimedia packets are transmitted from the PSTN 134 to the user agent 192 (block 546). This trans- 
mission is performed by the PSTN 134 first transmitting the multimedia to a MGW 142, 144. The MGW 142, 144 then 

is converts from TDM format to RTP format and transmits the multimedia to the media router 1 64 via the bound media 
router address and port. The multimedia is then transmitted to the user agent 1 92 on the designated SDP address and 
port. 

[0077] The SGW 1 52 transmits an ACK message to the user agent 1 92, thereby acknowledging that the addresses 
for multimedia transmission have been received (block 548). As is known in the art, the ACK message is a SIP signaling 
20 message. The ACK message is first received by the session router 1 62, and then is routed by the session router 1 62, 
back to the user agent 1 92. 

[0078] FIG. 5 is a block diagram further illustrating the call sequence described by the flow charts of FIGS. 4A, 4B, 
and 4C. As is shown by FIG. 5, the PSTN 134 transmits the I AM to the SGW 152 (reference arrow 202), after which 
the SGW 152 transmits an INVITE message to the session router 162 (reference arrow 204). The session router 162, 

25 in response, transmits a 100 trying message back to the SGW 152 (reference arrow 206). An open/blind request is 
then transmitted from the session router 162 to the media router 164 (reference arrow 208), after which the media 
router 1 64 responds (reference arrow 21 2). An INVITE message is then transmitted from the session router 1 62 to the 
user agent 192 (reference arrow 214). The user agent 192 then transmits an 18X message to the session router 162 
(reference arrow 216), which, in turn, transmits an 18X message to the SGW 152 (reference arrow 218). An ACM is 

30 then transmitted from the SGW 152 to the PSTN 134 (reference arrow 222), after which a PRACK message is trans- 
mitted from the SGW 152 to the session router 1 62 (reference arrow 224), and then from the session router 1 62 to the 
user agent 192 (reference arrow 226). 

[0079] The user agent 192 then transmits a 200 OK message to the session router 1 62 (reference arrow 228). The 
session router 1 62 transmits an open/bind request to the media router 1 64 (reference arrow 232), after which a response 

35 j S transmitted back to the session router 1 62 (reference arrow 234). A 200 OK message is then transmitted from the 
session router to the 162 to the SGW 152 (reference arrow 236), after which the SGW 152 transmits an ANM to the 
PSTN 134 (reference arrow 238). An ACK message is then transmitted from the SGW 152 to the session router 162 
(reference arrow 242), after which an ACKNOWLEDGEMENT message is transmitted from the session router 1 62 to 
the user agent 1 92 (reference arrow 244). 

40 [0080] A call tear-down may occur in at least one of three different ways, regardless of whether the IP network 1 36 
or the ISUP network 133 initiated the call. The first way of tearing down a call may be for the PSTN 1 34 to hang up 
(caller hang up). A second way of tearing down a call may be for the user agent 192 to hang up (called hang up). A 
third way of tearing down a call may be for the media router 164 to hang up. It should be noted that a call tear-down 
may also be performed in other ways not described herein. 

45 

User Agent Initiates Call Tear-Down 

[0081 ] FIG. 6 is a flow chart providing an example of a sequential call flow illustrating a call tear-down between the 
PSTN 134 and the user agent 192, that is initiated by the user agent 192. As is shown by FIG. 6, a BYE message is 

so transmitted from the user agent 1 92 to the session router 1 62 (block 562), thereby requesting a release of prior estab- 
lished connections from the PSTN 134 to the user agent 192. In response, the session router 162 transmits an unbind 
request to the media router 1 64 for unbinding of the two prior bound addresses and ports within the media router 1 64 
(block 564). The media router 164 then transmits a response message to the session router 162 confirming release 
of the two formerly bound media router 164 addresses and ports (block 566). 

ss [0082] A bye message is transmitted from the session router 1 62 to the SGW 1 52 (block 568), which confirms receipt 
of the bye message with a 200 OK message that is transmitted back to the session router 1 62 (block 572). A 200 OK 
message is then transmitted from the session router 1 62 to the user agent 1 92 (block 574) confirming to the user agent 
that all resources within the media router 164, session router 162 and the SGW 152 are available. A release message 
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is then transmitted from the SGW 1 52 to the PSTN 1 34 requesting a release of the bearer channel used for TDM format 
transmission of multimedia (block 576). The release of resources within the ISUP network 133 is then confirmed with 
a release complete message (RLC) message that is transmitted to the SGW 152 (block 578). 

[0083] FIG. 7 is a block diagram further illustrating the call sequence described by the flow chart of FIG. 6. As is 
5 shown by FIG 7, a BYE message is transmitted from the user agent 192 to the session router 162 (reference arrow 

252). In response, the session router 1 62 transmits an unbind request to the media router 1 64 (reference arrow 254). 

The media router 164 then transmits a response message to the session router 162 (reference arrow 256). 

[0084] A BYE message is then transmitted from the session router 1 62 to the SGW 1 52 (reference arrow 258), which 

confirms receipt of the bye message with a 200 OK message that is transmitted back to the session router 1 62 (reference 
10 arrow 262). A 200 OK message is then transmitted from the session router 1 62 to the user agent 1 92 (reference arrow 

264). A release message is then transmitted from the SGW 152 to the PSTN 134 (reference arrow 266). Finally, a 

release complete message (RLC) is transmitted from the PSTN 134 to the SGW 152 (reference arrow 268). 

PSTN Initiated Call Tear-Down 

15 

[0085] FIG. 8 is a flow chart providing a sequential call flow illustrating a call tear-down between the PSTN 134 and 
the user agent 192, that is initiated by the PSTN 134. As is shown by FIG. 8, the tear-down of a call is initiated by a 
release message that is transmitted from the PSTN 1 34 to the SGW 1 52 (block 592) . As a result of receiving the release 
message, the SGW 1 52 transmits a BYE message to the session router 1 62 (block 594), thereby requesting a release 

20 of prior established connections from the PSTN 1 34 to the user agent 1 92. 

[0086] An unbind request is then transmitted from the session router 1 62 to the media router 1 64 (block 596), thereby 
requesting that both prior established RTP multimedia flows be discontinued by unbinding the media router addresses 
and ports. The media router 164 then transmits a response message to the session router 162 confirming release of 
the two formerly bound media router 164 addresses and ports (block 598). A BYE message is then transmitted from 

25 the session router 1 62 to the user agent 1 92 (block 602), thereby requesting a release of prior established connections 
from the PSTN 134 to the user agent 192. 

[0087] Receipt of the BYE message is then confirmed by the user agent 1 92 via transmission of a 200 OK message 
that is transmitted back to the session router 1 62 (block 604). Transmission of the 200 OK message also informs the 
session router 1 62 that all resources within the user agent 1 92 are available for future use. A 200 OK message is then 
30 transmitted from the session router 162 to the SGW 152 (block 606) confirming availability of all resources within the 
media router 1 64, session router 1 62 and user agent 1 92. The release of resources within the SGW 1 52, session router 
1 62, media router 1 64 and user agent 1 92 is then confirmed with an RLC message that is transmitted from the SGW 
152 to the PSTN 134 (block 608). 

[0088] FIG. 9 is a block diagram further illustrating the call sequence of FIG 8. As is shown by FIG. 9, a release 
35 message is transmitted from the PSTN 1 34 to the SGW 1 52 (reference arrow 282). As a result of receiving the release 

message, the SGW 152 transmits a BYE message to the session router 162 (reference arrow 284). 

[0089] An unbind request is transmitted from the session router 162 to the media router 164 (reference arrow 286). 

The media router 164 then transmits a response message to the session router 162 (reference arrow 288). A BYE 

message is then transmitted from the session router 162 to the user agent 192 (reference arrow 292). A 200 OK 
40 message is then transmitted from the user agent 192 to the session router 162 (reference arrow 294). A 200 OK 

message is then transmitted from the session router 1 62 to the SGW 152 (reference arrow 296). An RLC message is 

then transmitted from the SGW 152 to the PSTN 134 (reference arrow 298). 

Media Router Initiated Call Tear-Down 

45 

[0090] FIG. 1 0 is a flow chart providing a sequential call flow illustrating a call tear-down between the PSTN 1 34 and 
the user agent 1 92, that is initiated by the media router 1 64. As is shown by FIG. 1 0, the media router 1 64 initiates a 
call tear-down request that is transmitted to the session router 1 62 (block 61 2). In addition to the call tear-down request, 
the media router 164 unbinds the media router address and port. The call tear-down request is transmitted to the 
5 ° session router 1 62 since the session router 1 62 is responsible for signaling within the improved communication network 
132. Therefore, the session router 162 is capable of ceasing signaling associated with communication between the 
PSTN 134 and the user agent 192. 

[0091] The session router 162 then transmits a response message to the media router 164 (block 614) confirming 
receipt of the request to cease signaling associated with communication between the PSTN 134 and the user agent 
55 192. The session router 162 then transmits a BYE message to the user agent 192 and the SGW 152 (block 616), 
thereby requesting a release of prior established connections from the PSTN 134 to the user agent 192 and from the 
user agent 192 to the PSTN 134. These BYE messages may be transmitted simultaneously, or one before the other. 
In fact, the order of transmission between the BYE messages may differ, so that either the BYE message to the user 
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agent may be transmitted first, the BYE message to the SGW 152 may be transmitted first, or both BYE messages 
may be transmitted simultaneously. In other words, transmission of the BYE message to the user agent 1 92 and to the 
SGW 152 is two separate transactions that are independent of each other. 

[0092] Receipt of the BYE message is then confirmed by the user agent 1 92 via transmission of a 200 OK message 
5 that is transmitted back to the session router 1 62 (block 61 8). Transmission of the 200 OK message also informs the 
session router 1 62 that all resources within the user agent 1 92 are available for future use. The SGW 1 52 also transmits 
a 200 OK message to the session router 162 (block 622) in response to receipt of the BYE message and illustrating 
the availability of resources within the SGW 152. It should be noted that the order of transmission of the 200 OK 
messages may differ as well. 

10 [0093] A release message is then transmitted from the SGW 1 52 to the PSTN 1 34 (block 624) requesting a release 
of the bearer channel used for TDM format transmission of multimedia. The release of resources within the PSTN 1 34 
is then confirmed with an RLC message that is transmitted from the PSTN 134 to the SGW (block 626). 
[0094] FIG. 11 is a block diagram further illustrating the call sequence described by FIG. 10. As is shown by FIG 11, 
the media router 164 initiates a call tear-down request that is transmitted to the session router 162 (reference arrow 

15 302). In addition to the call tear-down request, the media router 164 unbinds the media router address and port. The 
session router 162 then transmits a response message to the media router 164 confirming receipt of the request to 
cease signaling associated with communication between the PSTN 1 34 and the user agent 1 92 (reference arrow 304) . 
A BYE message is then transmitted to the user agent 1 92 (reference arrow 306) as well as to the SGW 152 (reference 
arrows 308). 

20 [0095] Receipt of the BYE message is then confirmed by the user agent 1 92 via transmission of a 200 OK message 
that is transmitted back to the session router 162 (reference arrow 312). The SGW 152 also transmits a 200 OK 
message to the session router 1 62 (reference arrow 314). A release message is then transmitted from the SGW 152 
to the PSTN 134 (reference arrow 316). The release of resources within the PSTN 134 is then confirmed with an RLC 
message that is transmitted from the PSTN 134 to the SGW (reference arrow 318). 

25 

User Initiated Call Setup 

[0096] FIGS. 12A, 12B, and 12C are flow charts providing a sequential call flow illustrating a user agent 192 initiated 
call setup and execution between the user agent 192 and the PSTN 134 via the session router 162, SGW 152, and 

30 media router 1 64. It should be noted herein that a memory located within the SGW 1 52 is programmed prior to initiation 
of the SGW 152 with PSTN channel, or circuit, addresses and the state of the channel. The memory continuously 
monitors the state of the PSTN channel throughout use of the improved communication network 132, thereby keeping 
track of which PSTN channels, or communication paths, are available for use. Three states that may be available are, 
"in service - idle," "in service - busy," and "out of service." As has been mentioned hereinabove, the CIC identifies the 

35 channel, or circuit utilized for communication by the PSTN 134. As an example, if a T1 connection has twenty-four 
circuits, twenty-four CIC's are identified, which are numbered accordingly and associated with a current state. 
[0097] As is shown by FIG. 1 2A, a SIP INVITE message is transmitted from the user agent 1 92 to the session router 
162 (block 632). The INVITE message identifies a "from address" that identifies the IP address of the user agent 192 
designated for the present call, an IP port that identifies the port of the user agent 1 92 designated for the present call, 

40 and a "to address" that identifies a destination address within the PSTN 134. A 1 00 TRYING message is then transmitted 
from the session router 162 to the user agent 192 confirming receipt of the INVITE message (block 634). 
[0098] A SIP INVITE message is then transmitted from the session router 162 to the SGW 152 (block 636). The 
INVITE message identifies a "from address" that identifies the IP address of the session router 162 designated for the 
present call and a "to address" that identifies a destination IP address within the PSTN 134. It should be noted that an 

45 open/bind message is not transmitted to the media router 164 immediately after the session router 162 receives the 
INVITE message since a circuit within the PSTN has not been determined. A 1 00 TRYING message is then transmitted 
from the SGW 152 to the session router 162 confirming receipt of the INVITE message (block 638). 
[0099] As shown in block 642, the SGW 152 then allocates a PSTN circuit or CIC within the MGW 142, 144 for use 
between the user agent 192 and the PSTN 134. The SGW 152 then selects an idle CIC from its memory to be used 

50 for the transmission of media between the user agent 192 and the PSTN 134. Different strategies may be used in 
assigning an idle CIC for signaling. As an example, the first CIC listed in the memory as idle may be selected. Another 
strategy may be a round robin strategy, which selects each idle CIC in order, distributing the selection of each CIC 
evenly over time. Of course, other methods of selection may be utilized. The IP port and address associated with the 
CIC selected is also determined, by utilizing Table 1 defined hereinabove. 

55 [0100] An open/bind message is then transmitted from the SGW 152 to the media router 164 (block 644), thereby 
requesting a media router address and port to be dedicated to RTP multimedia packet transmission from the user 
agent 192 to the PSTN 134 and, during response of the PSTN 134, for transmission from the PSTN 134 to the user 
agent 1 92. It should be noted that the IP address and port allocated for user agent 1 92 initiated RTP transmission may 
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be the same IP address and port allocated for PSTN 134 response. The media router 164 then opens and binds an 
IP address and port within the media router 1 64 for user agent RTP transmission. It should be noted that only a single 
open bind request is required, since the SGW 152 knows all of the addresses at this point. This is different from the 
previous example that used two different open/bind requests. 

[0101] A response is transmitted to the SGW 1 52, providing the SGW 1 52 with the now bound media router address 
and port address (block 646). The SGW 152 then maps the received SIP INVITE message to an IAM that identifies 
the user agent 1 92 and the PSTN 134, and transmits the IAM to the PSTN 134 (block 648). The previously selected 
idle CIC is also transmitted to the PSTN 1 34 within the IAM, thereby identifying a CIC to be used for signaling between 
the user agent 1 92 and the PSTN 1 34. At this point, a multimedia path is opened from the SGW 1 52 to the user agent 
192. 

[0102] As is shown by FIG. 12B, which continues FIG. 12A, the PSTN 134 then indicates that the CIC, and from 
address and port, are sufficient to set up the call by sending an address complete message to the SGW 152 (block 
652). At this point, the PSTN 134 transmits a ringing sound to the MGW, via the established CIC circuit. 
[0103] The SGW 152 then transmits an 18X message to the session router 1 62 (block 654). As stated hereinabove, 
the 18X may be a 180 ringing message, a 181 call is being forwarded message, a 182 queued message, or a 183 
session in progress message. Most appropriate after the SGW 1 52 receives the address complete message is a 1 80 
ringing message to inform the originating user agent 192 that a transmission path has been established. 
[0104] The session router 162 then transmits an 18X message to the user agent 192, resulting in the user agent 
receiving a ringing sound (block 656). In accordance with the abovementioned, the 18X message is a 180 ringing 
message. After receiving the 18X message, the user agent 192 transmits a PRACK message back to the PSTN 134, 
thereby acknowledging that the 18X message was received. The PRACK message is first received by the session 
router 162 (block 658), and then is routed by the session router 162, back to the SGW 152 (block 662). 
[0105] An ANSWER message is transmitted by the PSTN 134 to the SGW 152 when the PSTN 134 user answers 
the call (block 672). By reading the CIC associated with the ANSWER message, the SGW 1 52 is capable of determining 
which call to which the ANSWER message is responding. Upon receiving the ANSWER message on the allocated 
port, the SGW 1 52 transmits a 200 OK message to the session router 1 62 (block 674). 

[01 06] As is shown by FIG. 1 2 C, which continues FIG. 1 2B, the session router 1 62 then transmits a 200 OK message 
to the previously specified user agent address and the determined user agent port (block 682), thereby completing 
transmission paths from the user agent 1 92 to the PSTN 1 34 and from the PSTN 1 34 to the user agent 1 92. Therefore, 
two-way transmission of multimedia packets is made possible. An ACKNOWLEDGEM ENT message is then transmitted 
from the user agent 192 to the session router 162 (block 684). After which an ACKNOWLEDGEMENT message is 
transmitted from the session router 1 62 to the SGW 1 52 (block 686). 

[0107] FIG. 13A Is a block diagram further illustrating the call sequence described by the flowchart of FIG. 12A. As 
is shown by FIG. 1 3A, a SI P INVITE message is transmitted from the user agent 1 92 to the session router 1 62 (reference 
arrow 322). A 1 00 TRYING message is then transmitted from the session router 1 62 to the user agent 1 92 confirming 
receipt of the INVITE message (reference arrow 324). A SIP INVITE message is then transmitted from the session 
router 162 to the SGW 152 (reference arrow 326). A 100 TRYING message is then transmitted from the SGW 152 to 
the session router 162 confirming receipt of the INVITE message (reference arrow 328). 

[01 08] An open/bind message is then transmitted from the SGW 1 52 to the media router 1 64 (reference arrow 332) . 
A response is then transmitted to the SGW 152, providing the SGW 152 with the now bound media router address and 
port address (reference arrow 334). The SGW 1 52 then transmits an IAM to the PSTN 1 34 (reference arrow 336). The 
PSTN 134 then sends an address complete message to the SGW 152 (reference arrow 338). At this point, the PSTN 
134 transmits a ringing sound to the MGW, via the established CIC circuit (reference arrow 342). 
[0109] The SGW 1 52 then transmits an 1 8X message to the session router 1 62 (reference arrow 344). The session 
router 162 then transmits an 18X message to the user agent 192 (reference arrow 346). The user agent 192 then 
transmits a PRACK message to the session router 162 (reference arrow 348), after which the PRACK message is 
routed by the session router 1 62, to the SGW 1 52 (reference arrow 352). 

[01 10] FIG. 1 3B is a block diagram further illustrating the call sequence described by the flowcharts of FIG. 1 2B and 
FIG. 12C. As is shown by FIG. 13B, an ANSWER message is transmitted by the PSTN 134 to the SGW 152 when the 
PSTN 134 user answers the call (reference arrow 362). Upon receiving the ANSWER message on the allocated port, 
the SGW 152 transmits a 200 OK message to the session router 162 (reference arrow 364). The session router 162 
then transmits a 200 OK message to the previously specified user agent address and the determined user agent port 
(reference arrow 372). An ACKNOWLEDGEMENT message is then transmitted from the user agent 1 92 to the session 
router 162 (reference arrow 374), after which an ACKNOWLEDGEMENT message is transmitted from the session 
router 1 62 to the SGW 1 52 (reference arrow 376). 

[0111] The communication network 132 of the present invention can be implemented in software, firmware, hardware, 
or a combination thereof. In the preferred embodiment of the invention, which is intended to be a non-limiting example, 
a portion of the communication network 132 is implemented in software that is executed by a the media router 164, 
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which may be a computer, for example, but not limited to, a server, a personal computer, work station, minicomputer, 
or main frame computer. 

[01 1 2] The software based portion of the improved communication network 1 32, which comprises an ordered listing 
of executable instructions for implementing logical functions, can be embodied in any computer-readable medium for 
use by, or in connection with, an instruction execution system, apparatus, or device such as a computer-based system 
processor containing system, or other system that can fetch the instructions from the instruction execution system, 
apparatus, or device and execute the instructions. In the context of this document, a "computer-readable medium" can 
be any means that can contain, store, communicate, propagate or transport the program for use by or in connection 
with the instruction execution system, apparatus or device. 

[0113] The computer-readable medium can be, for example, but not limited to, an electronic, magnetic, optical, elec- 
tromagnetic, infrared, or semiconductor system, apparatus, device, or propagation medium. More specific examples 
(a non-exhaustive list) of the computer-readable medium would include the following: an electrical connection (elec- 
tronic) having one or more wires, a portable computer diskette (magnetic), a random access memory (RAM) (magnetic), 
a read-only memory (ROM) (magnetic), an erasable programmable read-only memory (EPROM or Flash memory) 
(magnetic), an optical fiber (optical), and a portable compact disk read-only memory (CD ROM) (optical). Note that the 
computer-readable medium could even be paper or another suitable medium upon which the program is printed, as 
the program can be electronically captured, via for instance, optical scanning of the paper or other medium, then 
compiled, interpreted or otherwise processed in a suitable manner, if necessary, and then stored in a computer memory. 
[0114] It should be emphasized that the above-described embodiments of the present invention, particularly, any 
"preferred" embodiments, are merely possible examples of implementations, merely set forth for a clear understanding 
of the principles of the invention. Many variations and modifications may be made to the above-described embodiment 
(s) of the invention without departing substantially from the spirit and principles of the invention. All such modifications 
and variations are intended to be included herein within the scope of this disclosure and the present invention and 
protected by the following claims. 



Claims 



1 . A system for improving communication between a switched network and a packet network, comprising: 

30 

a signaling gateway for converting signaling in a first protocol to a second protocol, and from said second 
protocol to said first protocol; 

at least one media gateway for converting multimedia provided in a first format into a second format, and from 
said second format into said first format; 
35 a session router for selecting at least one multimedia transmission route to a destination, said destination 

being specified by said switched network; and 

a media router for guiding said multimedia to said destination after conversion by said media gateway. 

2. The system of claim 1 , wherein said first format is a time division multiplexing format and said second format is a 
^0 real time protocol format. 

3. The system of claim 1 , wherein said media gateway does not determine the destination of said multimedia. 

4. The system of claim 1 , wherein said first protocol is signaling system number seven and said second protocol is 
45 a session Internet protocol. 



50 



55 



5. 


The system of claim 1 , 


wherein 


6. 


The system of claim 1 , 


wherein 


7. 


The system of claim 1 , 


wherein 


8. 


The system of claim 1 , 


wherein 


9. 


The system of claim 1 , 


wherein 


10. The system of claim 1 , 
naling system number 


wherein 
seven. 



13 



EP 1 309 149 A2 



10 



15 



11. The system of claim 1 , wherein said signaling gateway comprises a memory that may be utilized for converting a 
received circuit identification code into a session description protocol header. 

12. The system of claim 11 , wherein said session description protocol header is utilized by said destination, located 
within said packet network, to direct data packets to said media gateway. 

13. The system of claim 11 , wherein said session description protocol header comprises an Internet protocol address 
and port for said destination. 

14. The system of claim 1 , wherein communication between said session router and said signaling gateway is per- 
formed via use of session Internet protocol signaling. 

15. A method for establishing a call from a switched network to a user agent within a packet network, comprising the 
steps of: 



transmitting an initial address message from said switched network to a signaling gateway; 
converting at said signaling gateway said initial address message to a session Internet protocol invite message; 
transmitting said Internet protocol invite message to a session router, which analyzes said Internet protocol 
invite message to determine a best route to said user agent; and 
20 opening a media router address and port, within a media router, for multimedia transmission from said user 

agent to said switched network, as a result of a request from said session router. 

16. The method of claim 15, wherein said switched network is a public switched telephone network. 

25 17. The method of claim 15, wherein said initial address message comprises a circuit identification code that identifies 
a bearer channel reserved by said switched network to communicate with said user agent. 

18. The method of claim 15, wherein said initial address message comprises information regarding a calling party, a 
called party and a circuit identification code, wherein said information is converted by said signaling gateway to a 

30 from header, a to header, and a session description protocol header respectively. 

19. The method of claim 18, wherein said session description protocol header comprises an Internet protocol address 
and port for said user agent to transmit multimedia. 

35 20. The method of claim 15, further comprising the steps of: 

transmitting said invite message from said session router to said user agent, wherein said invite message 
comprises said media router address and port, and transmitting a circuit identification code that identifies a 
bearer channel reserved by said switched network to communicate with said user agent, thereby providing 
40 said user agent with the capability of communicating with said switched network. 

21. The method of claim 20, further comprising the steps of: 

designating a user agent address and port within said user agent for receiving multimedia transmitted from 
45 said switched network; 

designating a second address and second port for receiving said multimedia transmitted from said switched 
network; 

transmitting said second address and second port to said signaling gateway; and 

transmitting said second address and second port, and said user agent address and port, to said signaling 
50 gateway. 

22. The method of claim 21 , further comprising the steps of: 

transmitting said multimedia from said switched network to a media gateway; 
55 converting said multimedia from a first format to a second format; 

transmitting said multimedia to said media router via said designated second address and second port; and 
transmitting said multimedia to said user agent via said designated user agent address and port. 
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23. A method for discontinuing a connection between a user agent, located within a packet network, and a switched 
network, wherein said discontinuation is initiated by said user agent, comprising the steps of: 

requesting discontinuation of said connection to said switched network, wherein said user agent request is 
5 transmitted to a session router, said session router being capable of selecting at least one multimedia trans- 

mission route to said user agent; 

requesting discontinuation of said connection, wherein said session router request is transmitted to a media 
router, said media router being capable of guiding multimedia to said user agent; and 
unbinding at least one prior established address and port utilized for providing said connection between said 
10 user agent and said switched network. 

24. The method of claim 23, further comprising the step of transmitting said discontinuation to said switched network, 
which, in turn, releases a bearer channel utilized for providing said connection between said user agent and said 
switched network. 

15 

25. A method for discontinuing a connection between a user agent, located within a packet network, and a switched 
network, wherein said discontinuation is initiated by said switched network, comprising the steps of: 

requesting discontinuation of said connection between said user agent and said switched network, wherein 
20 said switched network request is transmitted to a signaling gateway, said signaling gateway being capable of 

converting signaling in a first protocol into a second protocol, and from said second protocol to said first pro- 
tocol; 

requesting discontinuation of said connection, wherein said signaling gateway request is transmitted to a ses- 
sion router, said session router being capable of selecting at least one multimedia transmission route to said 
25 user agent; 

requesting discontinuation of said connection, wherein said session router request is transmitted to a media 
router, said media router being capable of guiding multimedia to said user agent; and 

unbinding at least one prior established address and port utilized for providing said connection between said 
user agent and said switched network. 

30 

26. The method of claim 25, wherein said first protocol is signaling system number seven and said second protocol is 
session Internet protocol. 

27. A method for discontinuing a connection between a user agent, located within a packet network, and a switched 
35 network, wherein said discontinuation is initiated by a media router, said media router being capable of guiding 

multimedia to said user agent, comprising the steps of: 

requesting discontinuation of said connection between said user agent and said switched network, wherein 
said media router request is transmitted to a session router, said session router being capable of selecting at 
40 least one multimedia transmission route to said user agent; 

unbinding at least one prior established address and port utilized for providing said connection between said 
user agent and said switched network; and 

discontinuing signaling associated with communication between said switched network and said user agent. 

45 28. A method for establishing a call from a user agent to a switched network, the user agent initiating the call, the user 
agent being located within a packet network, the method comprising the steps of: 

transmitting an invite message from said user agent to a session router, wherein said session router is capable 
of selecting at least one multimedia transmission route to said user agent, said invite message providing a 
50 from address and a destination address within said switched network; 

transmitting an invite message to a signaling gateway identifying an Internet protocol address of said session 
router and said destination address within said switched network, said signaling gateway being capable of 
converting signaling in a first protocol into a second protocol, and from said second protocol to said first pro- 
tocol; 

55 transmitting a request for an address and port within said media router to be dedicated to transmission of said 

multimedia between said user agent and said switched network; and 

binding an address and port within said media router for user agent multimedia transmission . 
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29. The method of claim 28, wherein said from address further comprises an Internet protocol address and port of 
said user agent. 

30. The method of claim 28, further comprising the step of allocating a circuit within a media gateway for use in trans- 
mitting multimedia between said user agent and said switched network, said media gateway being capable of 
converting multimedia provided in a first format into a second format, and from said second format into said first 
format. 

31 . The method of claim 28, wherein said first protocol is signaling system number seven and said second protocol is 
session Internet protocol. 
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